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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .1 7(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.1 14. Applicant's submission filed on May 
30, 2006 has been entered. 

2. Claims 4 and 22 have been amended. Claims 7-10 and 25-28 have been 
canceled. Claims 4-6, 12, 14-19, 22-24, 30 and 32-37 are pending. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 4-6, 12, 14-19, 22-24, 30 and 32-37 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Lesaint et al (USPN 6,578,005), in view of Babayev et al 
(USPN 5,615,121). 

As per claim 4, Lesaint et al disclose a method for finding an opening in which to 
fit an order in a schedule (provisional generation system 30/31 used to program real- 
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time modifier 40 to allocate tasks to technicians, column 1 1 , lines 3-7), comprising: 
computing an amount of free time required in a shift to fit the order (estimated time 
of completion, which includes the estimated time of arrival plus the duration of the 
task, column 18, lines 56-59) by calculating a travel time between a first activity and 
a second activity (i.e., t = journey time between two tasks, column 13, lines 51-54), 
calculating a difference travel time defined as a result of a subtraction of the travel 
time between the first activity and the second activity and the travel time of the order 
and the second activity (i.e., t defined as time between tasks, wherein the pre- 
scheduler checks every position in each technicians tour, column 13, lines 61-65), 
further calculating a job time defined as the time that the order will take to be 
performed in the shift (estimated time of completion of the task, column 18, lines 56- 
57), and summing the travel time, the difference travel time, and the job time 
(estimated time of completion, including time to complete the task and estimated 
time of arrival, column 18, lines 56-59); creating a schedulable time block from a 
virtual free time block valid position, (wherein the task may be fitted, column 22, lines 
48-51), wherein the schedulable time free block includes a primary block, zero or 
more expansion blocks, and zero or more load blocks (i.e., allowable margins, 
including deallocation and movement of a task, column 22, lines 51-55, column 23, 
lines 16-28); examining the primary block, wherein the primary block is a candidate 
to fit the order if a duration of the primary block, excluding at least one break, is 
greater than or equal to the amount of free time required in the shift to fit the order 
(pre-scheduler 30 calculates time the technician is next available and position each 
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break at its earliest possible start time, column 11, lines 50-54 and 64-65), where the 
primary block is not a candidate, computing extra time by relocating assigned orders 
earlier or later in time in a portion of the shift, the computation of extra time including 
computing an amount of time that the portion of the shift can be relocated by 
aggregating a number of virtual free time blocks in the portion of the shift (i.e., a 
position is examined to see if a task can be fitted, wherein the tour in the gap must 
be big enough to include the task or, if not, it must be possible to delay all 
subsequent tasks in order to create a gap large enough to insert the task, column 
22, lines 31-39); and creating at least one opening in the shift from the schedulable 
time block (i.e., allocation of tasks to technicians, column 11, lines 3-7). Lesaint 
does not explicitly disclose presenting to a customer at least one option of fitting the 
order in the schedule to perform a desired service. Babayev et al disclose if the 
customer preferred time interval cannot be accommodated, then an alternative 
appointment time may be provided, relatively close to the preferred time interval 
(column 4, lines 45-50). Both Lesaint et al and Babayev disclose tools for 
scheduling tasks, wherein orders are received from customers, therefore it would 
have been obvious to one having ordinary skill in the art at the time the invention 
was made to include presenting to a customer at least one option of fitting the order 
in the schedule to perform a desired service in Lesaint et al, as seen in Babayev et 
al, as an efficient manner of receiving and distributing customer orders to the correct 
technician in Lesaint et al, thereby improving customer service. 
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As per claim 5, Lesaint et al disclose generating a list of shifts from a window 
defined over a set of shifts of a worker (i.e., optimizing system 31 may move tasks 
within their time windows and insert tasks before, between, or after them, column 16, 
lines 12-14). 

As per claim 6, Lesaint et al disclose generating a list of virtual free time blocks 
from a shift of a worker (i.e., scheduling the tour of the technician, column 10, lines 
26-30). 

As per claim 12, Lesaint et al disclose computing the amount of time that the 
portion of the shift must be shifted, defined as a result of a subtraction of the amount 
of free time required in the shift to accommodate the order and a time available in 
the virtual free time block (i.e., pre-scheduler 30 calculates the time the technician is 
next available, using expected duration plus travel time, column 1 1 , lines 50-54). 

As per claim 14, Lesaint et al disclose computing the extra time by relocating a 
portion of the shift to later in time in the shift (i.e., calculating the earliest and latest 
that each task may be started, when attempting to add tasks to the tour, column 1 1 , 
lines 38-41 , wherein the primary block is a candidate to fit the order if the extra time 
plus the duration of the primary block is greater than or equal to the amount of free 
time required in the shift to fit the order (i.e., calculation of the time the technician is 
next available, including duration of the activity plus travel time, column 1 1 , lines 51- 
54), and updating the at least one expansion block if the primary block is a candidate 
(i.e., working out the earliest and latest time tasks may be started, column 1 1 , lines 
38-41). 
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As per claim 15, Lesaint et al disclose computing extra time by relocating a 
portion of the shift to earlier in time in the shift (i.e., bringing forward the task a 
amount of time, column 17, lines 26-30), if the act of executing the act of computing 
the extra time by relocating a portion of the shift to later in time and the act of 
examining the primary block determine that the primary block is not a candidate (i.e., 
delaying a task the same amount of time as bringing another task forward, column 
17, lines 30-35), wherein the primary block is a candidate to fit the order if the extra 
time plus the duration of the primary block is greater than or equal to the amount of 
free time required in the shift to fit the order (i.e., equal to the shift in time), and 
updating the at least one expansion block if the primary block is a candidate (i.e., 
updating of tasks that improves the cost function, column 17, lines 35-38). 

As per claim 16, Lesaint et al disclose eliminating the virtual free time block from 
further consideration if the act of computing the extra time by relocating a portion of 
the shift to earlier in time in the shift and the act of examining the primary block 
determine that the primary block is not a candidate (i.e., the cost of moving the task 
forward is a greater cost then delaying the subsequent task, thus no move, column 
17, lines 26-30). 

As per claim 17, Lesaint et al disclose checking a load limit, including adding the 
amount of free time required in the shift to fit the order to a current load of the shift to 
define a new load (i.e., position is examined to see if the task can be fitted into the 
position, wherein the tour gap must be big enough to include the task, or to delay all 
subsequent tasks, column 22, lines 35-39), and wherein checking includes 
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comparing the new load against the load limit (i.e., all tours are examined, until valid 
position is found, column 22, lines 40-42). 

As per claim 18, Lesaint et al disclose reducing a total load of the shift by finding 
at least one virtual free time blocks to be removed (i.e., delay of all subsequent tasks 
in order to create a gap large enough to insert the task, column 22, lines 35-39), 
wherein the act of reducing executes an act of adding the at least one virtual free 
time block to be removed (i.e., time block created by delay of subsequent tasks), 
and updating the at least one load block if the act of finding finds at least one virtual 
free time block to be removed (i.e., task inserted into schedule and revised cost 
calculated, column 22, lines 61-63). 

As per claim 19, Lesaint et al disclose eliminating the virtual free time block if the 
act of reducing fails to reduce the total load of the shift to fit the order (i.e., cost of 
revised schedule is compared against cost of best existing value, column 22, lines 
63-66). 

Claims 22-24, 30, 32-37 are rejected based upon the rejection of claims 4-6, 12, 
14-19, respectively, since they are the computer readable medium claims 
corresponding to the method claims. 

Response to Arguments 

5. In the Remarks, Applicant argues that Lesaint does not describe calculating a 
difference travel time, since the journey time t is not analogous to the difference 
travel time, but is analogous to a travel time between a first and second activity. The 
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Examiner respectfully disagrees. Lesaint discloses that the if the technician already 
has tasks scheduled in his tour then the travel time will be from the latest position to 
the task (column 13, lines 39-41). As such, the difference travel time is amount of 
time between the inserted task (i.e., order) and the next scheduled task. Therefore, 
Lesaint indeed discloses both a travel time between a first and second task (i.e., the 
scheduled tasks) and the difference travel time (i.e., time between the inserted task 
and the next scheduled task). 

Applicant also argues that Lesaint does not describe computing an amount of 
free time required in a shift to fit the order and summing the travel time, the 
difference travel time, and the job time, because the calculation of the objective 
score is not analogous, since by the time the objective score is calculated, the tasks 
to be allocated have already been inserted into the tours. The Examiner respectfully 
disagrees. Lesaint discloses the optimizing subsystem 31 being able to insert tasks 
before, between, and after scheduled tasks (column 16, lines 12-14), therefore 
indeed finding an opening in which to fit an order, as seen in Applicant's claim 
language. Moreover, Lesaint discloses an estimated time of completion, which 
includes the estimated time of arrival plus the duration of the task and the time to 
complete the task (column 18, lines 56-59), thus indeed disclosing computing an 
amount of free time required in a shift to fit the order and summing the travel time, 
the difference travel time, and the job time. 
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Conclusion 



6. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andre Boyce whose telephone number is (571) 272- 
6726. The examiner can normally be reached on 9:30-6pm M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tariq Hafiz can be reached on (571) 272-6729. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273- 
8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR 
only. For more information about the PAIR system, see http://pair-direct.uspto.gov. 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would like 
assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571- 
272-1000. 



adb 

August 4, 2006 




